#include<bits/stdc++.h>
using namespace std;
bool sushu(long long x)
{
	long long i,k;
	if(x<2) return false;
	k=(int)sqrt(x);
	for(i=2;i<=k;i++)
	{
		if(x%i==0)
		return false;
	}
	return true;
}
int main()
{
	long long n;
	cin>>n;
	if(sushu(n))
	cout<<"prime";
	else
	cout<<"not prime";
}
